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AMENDMENTS TO THE CLAIMS: 

This listing of claims will replace all prior versions and listings of claims in the 
application: 

1 . (Previously Presented) A decoding method of decoding Low Density Parity 
Check ("LDPC") codes, the LDPC codes being represented by an original check matrix, 
said decoding method comprising: 

an obtaining step of permuting at least two columns or two rows of the original 
check matrix to obtain a transformation check matrix; and 

a decoding step of decoding said LDPC codes by using the obtained 
transformation check matrix. 

2. (Currently Amended) The decoding method according to claim 1, wherein 

the transformation check matrix comprises a plurality of formation matrices, the 
formation matrix including one of a (PxP) unit matrix, a quasi-unit matrix, a shift matrix, 
a sum matrix, and a (PxP) zero matrix: wherein the quasi-unit matrix is a unit matrix 
having one or more 1s substituted by 0s, the shift matrix is a unit matrix or a quasi unit 
matrix being cyclically shifted, and the sum matrix is a sum of two or more of the unit 
matrix, the guai-unit matrix, and the shift matrix, by us i ng, as a format i on matrix, a P x P 
un i t matrix, a quas i- un i t matr i x in wh i ch on e or mor e 1s, wh i ch are elements of tho un i t 
matrix, aro substituted with 0, a sh i ft matr i x i n which sa i d un i t matr i x or sa i d quas i un i t 
matr i x i s cyc li ca ll y sh i ft e d, a sum matr i x, wh i ch i s th e sum of two or mor e of sa i d un i t 
matrix, said quas i unit matr i x, and sa i d sh i ft matrix, and a P x P 0 matr i x, said 
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transformation ch e ck matr i x i s r e pr e s e nt e d by a combinat i on of a p l ura l ity of sa i d 
format i on matrices. 

3. (Currently Amended) The decoding method according to claim 1 , further 
comprising: 

a code sequence permutation step of permutting two columns of a code 
sequence of the LDPC codes in the same manner as the obtaining step, perform i ng, on 
tho codo soquonco of sa i d roco i vod LDPC codes, tho samo co l umn permutat i on as tho 
co l umn p e rmutation p e rform e d on sa i d orig i na l ch e ck matrix and outputting [[a]] the 
permuted code sequence, wherein 

in sate the decoding step, said the code sequence is decoded by using sate the 
transformation check matrix and sate the permuted code sequence. 

4. (Previously Presented) A decoding apparatus for decoding Low Density Parity 
Check ("LDPC") codes, the LDPC codes being represented by an original check matrix, 
said decoding apparatus comprising: 

obtaining means for permuting at least two columns or two rows of the original 
check matrix to obtain a transformation check matrix; and 

decoding means for decoding said LDPC codes by using the obtained 
transformation check matrix. 

5. (Currently Amended) The decoding apparatus according to claim 4, wherein 
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the transformation check matrix comprises a plurality of formation matrices, the 
formation matrix including one of a (PxP) unit matrix, a quasi-unit matrix, a shift matrix, 
a sum matrix, and a (PxP) zero matrix; wherein the quasi-unit matrix is a unit matrix 
having one or more 1s substituted by 0s. the shift matrix is a unit matrix or a quasi unit 
matrix being cyclically shifted, and the sum matrix is a sum of two or more of the unit 
matrix, the guai-unit matrix, and the shift matrix, bv us i ng, as a formation matrix, a P x P 
un i t matr i x, a quas i un i t matrix in which ono or moro 1s, which aro o l omonts of tho unit 
matr i x, are subst i tuted w i th 0, a sh i ft matrix i n wh i ch said un i t matr i x or said quas i un i t 
matr i x i s cyc li ca ll y sh i ft e d, a sum matr i x, wh i ch i s th e sum of two or mor e of sa i d un i t 
matr i x, sa i d quasi unit matrix, and sa i d sh i ft matrix, and a P x P 0 matr i x, said 
transformat i on chock matr i x i s roprosontod by a comb i nat i on of a p l urality of sa i d 
format i on matr i c e s. 

6. (Original) The decoding apparatus according to claim 5, wherein said decoding 
means comprises: 

check node calculation means for simultaneously performing p check node 
computations for decoding said LDPC codes; and 

variable node calculation means for simultaneously performing p variable node 
computations for decoding said LDPC codes. 

7. (Previously Presented) The decoding apparatus according to claim 6, wherein 
said check node calculation means comprises p check node calculators for 

performing computations of check nodes; and 
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said variable node calculation means comprises p variable node calculators for 
performing computations of variable nodes. 

8. (Original) The decoding apparatus according to claim 6, wherein 
said decoding means further comprises message storage means for 

simultaneously reading and writing message data corresponding to p edges obtained as 
a result of said computations of the p check nodes or the p variable nodes. 

9. (Original) The decoding apparatus according to claim 8, wherein 

said message storage means stores message data corresponding to the edges 
which are read during a check node computation in such a manner that is of said 
transformation check matrices are padded closer in the row direction. 

10. (Original) The decoding apparatus according to claim 8, wherein 

said message storage means stores message data corresponding to the edges 
which are read during a variable node computation in such a manner that is of said 
transformation check matrix is padded closer in the column direction. 

1 1 . (Original) The decoding apparatus according to claim 8, wherein 
said message storage means stores, at the same address, messages 

corresponding to p edges belonging to a unit matrix, a quasi-unit matrix, or a shift matrix 
whose weight is 1 when the formation matrices, whose weight is 2 or more, 
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representing said transformation check matrix are represented in the form of the sum of 
the unit matrix, the quasi-unit matrix, or the shift matrix, whose weight is 1 . 

12. (Previously Presented) The decoding apparatus according to claim 8, wherein 
said message storage means comprises number-of-the-rows/p FIFOs and 

number-of-the-columns/p FIFOs; and 

said number-of-the-rows/p FIFOs and said number-of-the-columns/p FIFOs each 
have a number of words corresponding to the weight of the rows and columns of said 
check matrix, respectively. 

13. (Previously Presented) The decoding apparatus according to claim 8, wherein 
said message storage means comprises a Random Access Memory ("RAM"), 

and said RAM stores said message data in such a manner as to be padded closer in 
the read-out sequence and reads said message data in the storage position sequence. 

14. (Original) The decoding apparatus according to claim 6, wherein 

said decoding means further comprises received information storage means for 
storing received information and simultaneously reading p pieces of the received 
information. 

15. (Original) The decoding apparatus according to claim 14, wherein 
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said received information storage means stores said received information in such 
a manner that said received information can be read in the sequence necessary for said 
computations of variable nodes. 

16. (Original) The decoding apparatus according to claim 6, wherein 

said decoding means further comprises cyclic shift means for cyclically shifting 
messages obtained as a result of said p check node computations or said p variable 
node computations. 

17. (Original) The decoding apparatus according to claim 16, wherein 
said cyclic shift means comprises a barrel shifter. 

18. (Previously Presented) The decoding apparatus according to claim 4, further 
comprising: 

code sequence permutation means for performing, on the code sequence of said 
received LDPC codes, the same column permutation as the column permutation 
performed on said original check matrix and outputting a permuted code sequence, 
wherein 

said decoding means decodes said code sequence by using said transformation 
check matrix and said permuted code sequence. 



19. (Previously Presented) The decoding apparatus according to claim 18, further 
comprising: 
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inverse permutation means for performing, on the output of said decoding 
means, an inverse permutation of a column permutation performed on said original 
check matrix, and for outputting a final decoded result. 

20. (Previously Presented) A computer readable medium having a program for 
causing a computer to perform a decoding method for use with a decoding apparatus 
for decoding Low Density Parity Check ("LDPC") codes, the LDPC codes being 
represented by an original check matrix, said method comprising: 

an obtaining step of permuting at least two columns or two rows of the original 
check matrix to obtain a transformation check matrix; and 

a decoding step of decoding said LDPC codes by using the obtained 
transformation check matrix. 



